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Abstract 

A shadow price is a process S lying within the bid/ask prices S_, S of a market with 
proportional transaction costs, such that maximizing expected utility from consumption 
in the frictionless market with price process S leads to the same maximal utility as in 
the original market with transaction costs. For finite probability spaces, this note pro- 
vides an elementary proof for the existence of such a shadow price. 
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1 Introduction 

When considering problems in Mathematical Finance, one classically works with a friction- 
less market, i.e., one assumes that securities can be purchased and sold for the same price 
S. This is clearly a strong modeling assumption, since in reality one usually has to pay a 
higher ask price when purchasing securities, whereas one only receives a lower bid price 
when selling them. Put differently, one is faced with proportional transaction costs. The in- 
troduction of even miniscule transaction costs often fundamentally changes the structure of 
the problem at hand (cf., e.g., BIHEl). Therefore models with transaction costs have been 
extensively studied in the literature (see, e.g., the recent monograph ifTOl and the references 
therein). 

Optimization problems involving transaction costs are usually tackled by one of two 
different approaches. Whereas the first method employs methods from stochastic control 
theory, the second reformulates the task at hand as a similar problem in a frictionless mar- 
ket. This second approach goes back to the pioneering paper of Jouini and Kallal [8J. They 
showed that under suitable conditions, a market with bid/ask prices S_, S is arbitrage free 
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if and only if there exists a shadow price S lying within the bid/ask bounds, such that the 
frictionless market with price process S is arbitrage free. The same idea has since been 
employed extensively leading to various other versions of the fundamental theorem of asset 
pricing in the presence of transaction costs (cf., e.g., ifTTH TTl and the references therein). It 
has also found its way into other branches of Mathematical Finance. For example, [ 13 1 have 
shown that bid/ask prices can be replaced by a shadow price in the context of local risk- 
minimization, whereas (21 @] [141 EE2l prove that the same is true for portfolio optimization 
in certain Ito process settings. In these articles the duality theory for frictionless markets 
is typically applied to a shadow price, i.e., shadow prices and the corresponding martin- 
gale measures - consistent price systems in the terminology of IfPTl H - play the role of 
martingale measures in frictionless markets in markets with proportional transaction costs. 

In the present study we establish that infinite probability spaces, this general principle 
indeed holds true literally for investment/consumption problems, i.e., a shadow price always 
exists. We first introduce our finite market model with proportional transaction costs in 
Section[2l Subsequently, we state our main result concerning the existence of shadow prices 
and prove it using elementary convex analysis. 

For a vector x = (x 1 , . . . , x d ), we write x + = (maxjx 1 , 0}, . . . , max{x d , 0}) and x~ = 
(max{— x 1 , 0}, . . . , max{— x d , 0}). Likewise, inequalities and equalities are understood to 
be componentwise in a vector-valued context. Moreover, for any stochastic process X we 
write AX t := X t - X t -\. 

2 Utility maximization with transaction costs in finite dis- 
crete time 

We study the problem of maximizing expected utility from consumption in a finite mar- 
ket model with proportional transaction costs. Our general framework is as follows. Let 
(Q, («^i)te{o,i,...,T}> P) be a filtered probability space, where Vt = {uii, . . . , cok} and the 
time set {0, 1, ... , T} are finite. In order to avoid lengthy notation, we let & = ^ T = 
0P{VL), #b = {0, Q}, and assume that P({u k }) > for all k 6 {1, ... , K}. However, one 
can show that all following statements remain true without these restrictions. 

The financial market we consider consists of a risk-free asset (also called bank ac- 
count) with price process S° normalized to = 1, t = 0, . . . , T, and risky assets 1, . . . , d 
whose prices are expressed in multiples of S°. More specifically, they are modelled by their 
(discounted) bid price process S_ = (S}, . . . ,S_ d ) and their (discounted) ask price process 
S = (S , . . . , S ), where we naturally assume that S, S_ are adapted and satisfy S > S_ > 0. 
Their meaning should be obvious: if one wants to purchase security i at time t, one must 
pay the higher price S t whereas one receives only for selling it. 

The connection to proportional transaction costs is the following. In frictionless mar- 
kets, one models the (mid) price process S of the assets under consideration. Transaction 
costs equal to a fraction e £ [0, oo),e 6 [0, 1) of the amount transacted for purchases and 
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sales of stocks, respectively, then lead to an ask price of S := (1 + e)S and a bid price of 
S_ := (1 — e)S. However, the mid price S does not matter for the modelling of the market 
with transaction costs, since shares are only bought and sold at S resp. S_. Therefore we 
work directly with the bid and ask price processes. 

Remark 2.1 Our setup amounts to assuming that the risk-free asset can be purchased and 
sold without incurring any transaction costs. This assumption is commonly made in the 
literature dealing with optimal portfolios in the presence of transaction costs (cf., e.g., flU), 
and seems reasonable when thinking of security as a bank account. For foreign exchange 
markets where it appears less plausible, a numeraire free approach has been introduced by 
[|9]|. This approach would, however, require the use of multidimensional utility functions as 
in [6l[0 in our context. 

Definition 2.2 A trading strategy is an IR d+1 -valued predictable stochastic process (cp°, cp) = 
(<y9°, (ip 1 , . . . , (p d )), where <p\, i = 0, . . . , d, t = 0, . . . , T + 1 denotes the number of shares 
held in security i until time t after rearranging the portfolio at time t — 1. A (discounted) 
consumption process is an R-valued, adapted stochastic process c, where c t , t = 0, . . . , T 
represents the amount consumed at time t. A pair ((<p°, <p), c) of a trading strategy (cp°, ip) 
and a consumption process c is called portfolio/consumption pair. 

To capture the notion of a self-financing strategy, we use the intuition that no funds are 
added or withdrawn. More specifically, this means that the proceeds of selling stock must be 
added to the bank account while the expenses from consumption and the purchase of stock 
have to be deducted from the bank account whenever the portfolio is readjusted from cp t to 
ift+i and an amount c t is consumed at time t 6 {0, . . . , T}. Defining purchase and sales 
processes Ay^, Ayr 1 - as 

A V 9 t :=(A^) + , A^:=(A^r, (2.1) 
this leads to the following notion. 

Definition 2.3 A portfolio/consumption pair ((y?°, <£>), c) is called self-financing (or cp) 
c-financing) if 

A v ° t+1 = SjA^ +1 -SjA^ t+1 -c t , t = 0,...,T. (2.2) 

Remark 2.4 Define the cumulated purchases ip^ and sales cp^ as 

t t 
vt ■■= (v?o) + + A( pI ■= M~ + Yl A( ^' t = l,...,T + l. 

s=l s=l 

Then the self-financing condition (12.21) implies that ((<y2°,<^, —ip^),c\ is self-financing in 
the usual sense for a frictionless market with 2d + 1 securities (1, S, S_). Moreover, note that 
for S_ = S, we recover the usual self-financing condition for frictionless markets. 
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We consider an investor who disposes of an initial endowment (rjo, rj) G R+ +1 , referring 
to the initial number of securities of type i, i = 0, . . . , d, respectively. 

Definition 2.5 A self-financing portfolio/consumption pair ((<f°, if), c) is called admissible 
if (LfQ,Lp ) = (r] ,r]) and (cpj, +1 , cp T+1 ) = (0,0). An admissible portfolio/consumption pair 
((if , v 3 ), c) is called optimal if it maximizes 



k ^ E > u t Ut)\ (2.3) 




over all admissible portfolio/consumption pairs ((V ;0 , V 1 ); K )> where the utility process u is a 
mapping it : x {0, . . . , T} x R — > [— oo, oo), such that (lu, t) i-> « t (o;, x) is predictable 
for any a; G R and x i-» u t (co,x) is a proper (in the sense of Rockafellar lfT5lO . upper- 
semicontinuous, concave function for any (u>, t) G Cl x {0, . . . , T}, which is increasing on 
its convex effective domain {x E R : u t (co, x) > — oo} for (u, t), t G {0, . . . , T — 1} and 
strictly increasing for (a;, T) . 

In view of Definition [231 we only deal with portfolio/consumption pairs where the entire 
liquidation wealth of the portfolio is consumed at time T. Note that this can be done without 
loss of generality, because the utility process is increasing in consumption. 

Remark 2.6 Since we allow the utility process to be random, assuming 5° = 1, t = 
0, . . . , T also does not entail a loss of generality in the present setup. More specifically, 
let S° be an arbitrary strictly positive, predictable process. In this undiscounted case a port- 
folio/consumption pair (if, c) should be called self-financing if 

A^° + A° = SjAifj +1 - sjAfl +1 - c t , 

for t = 0, . . . , T. Admissibility is defined as before. By direct calculations, one eas- 
ily verifies that ((ip°,ip),c) is self-financing resp. admissible if and only if ((ip°,if),c) = 
((if , f), c/S°) is self-financing resp. admissible relative to the discounted processes S" := 
S°/S° = !,§:= S/S° and S := S/S°. In view of 





for the utility process u t (x) = u t (S°x), the problem of maximizing undiscounted utility 
with respect to u is equivalent to maximizing discounted expected utility with respect to u. 

We now mention some well-known specifications that are included in our setup. 

Example 2.7 1 . Maximizing expected utility from terminal wealth at time T is included 
as a special case by setting 

. -oo, for x < 0, 
u t (x) = { for t G {0, . . . , T — 1}. 

for x > 0, 
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2. One also obtains a utility process in the sense of Definition 12 .5 1 via 



u(u,t,x) := D t (oj)u(x), 

where D is some positive predictable discount factor (e.g., D t = exp(— rt) or D t = 
l/(H-r)* for r > 0) and u : R — > IRU{— oo} is a utility function in the usual sense, as, 
e.g., the logarithmic utility function u(x) = log(x), a power utility function u(x) = 
x x ~v/(\— p),p e M + \{0, 1}, or an exponential utility function u(x) = e~ px /p,p > 0. 

In particular, one does not have to rule out negative consumption from a mathematical 
point of view, even though allowing it seems rather dubious from an economical perspective. 

3 Existence of shadow prices 

We now introduce the central concept of this paper. 

Definition 3.1 We call an adapted process S shadow price process if 

s< s < s 

and if the maximal expected utilities in the market with bid/ask-prices S_, S and in the market 
with price process S without transaction costs coincide. 

The following theorem shows that in our finite market model, shadow price processes 
always exist, except in the trivial case where all admissible portfolio/consumption pairs 
lead to expected utility — oo. The main idea of the proof is to treat purchases and sales 
separately in (12.21) . This means that we effectively consider a problem with two sets of assets 
whose holdings must be in- resp. decreasing. Maybe surprisingly, the Lagrange multipliers 
corresponding to these constraints merge into only one process (rather than two). The latter 
has a natural interpretation as a shadow price process. 

Theorem 3.2 Suppose an optimal portfolio/consumption pair ( (ip° , ip) , c) exists for the mar- 
ket with bid/ask prices S_, S. Then if E(^2t=o u t(c t )) > —oo, a shadow price process S 
exists. 

PROOF. Step 1: As the utility process is increasing, allowing for sales and purchases at 
the same time does not increase the maximal expected utility. More precisely, since x !->■ 
u t {x) is increasing for fixed t, maximizing (|2.3I) over all admissible portfolio/consumption 
pairs yields the same maximal expected utility as maximizing (12.31) over the set of all 

((ip°, ijA, ip^), k), where (V' (^))i=o,...,T+i is an IR-valued predictable process with t/>q = r] 
and-?/4 + i = 0, the increasing, Revalued predictable processes (ipt)t=o,...,T+u (V't)t=Q,...,T+i 
satisfy t/^ = r/ + , t/>q = r]~, V't+i — i'r+i = an ^ ( k *)<=o,...,t is a consumption process such 
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that (12.21) holds for t = 0, . . . , T and ((ip°, ip), k) instead of (((p°, (p), c). Moreover, if we 
define Aip^ and Ayr 1 - as in (12.11) above and set 

t=i t=\ 

then y^, V^)? c ) * s an optimal strategy in this set. 

Step 2: We now formulate our optimization problem as a finite-dimensional convex 
minimization problem with convex constraints. To this end, denote by F/, . . . , F t m * the 
partition of Vt that generates J^i, t E {0, . . . , T}. Since a mapping is ^-measurable if 
and only if it is constant on the sets Fjf, j = 1, . . . , m t , we can identify the set of all 
processes ((ip°, ip^, ip^), k), where (4>t)t=o,...,T+i is IR-valued and predictable with = %, 
(i4 )t=o,...,T+i an d )*=o,...,t+i are increasing, Revalued and predictable with = 
ipQ = t)~ and («t)t=o,...,T is a consumption process such that (|2.2I) holds for t = 0, . . . , T 
with 

Rf x ]R n := x ... x R™ Td ) x x . . . x M™ Td ) x (R m ° x . . . x M mr ), 

and vice versa, namely with 

(A^t c) := (A^' 1 ' 1 , . . . , A4' + 7^ A^ 1 ' 1 , . . . , A^' d , cl,..., dp), 

where we use the notation AipJ'- 1,1 := Aipj ,l (u) for i = 1, . . . , d, t = 0, . . . , T, j = 
1, . . . , m t , and to G (and analogously for A^, c, 5, S). Using this identification, we can 
define mappings / : M 2 * 1 xR n ^RU{oo}, h? : M+ n xlMR and h j : M 2 * 1 xI"^R d 
(for j = l,...,m T ) by 

/(A^A^c) 
^ (A^,A^,c) 
^'(A^, A^,c) 

Note that /i resp. /i represent the terminal positions in bonds resp. stocks. With this no- 
tion, (A<^, Ayr 1 -, c) is optimal if and only if it minimizes / over M?^ n x MJ 1 subject to the 
constraints h J Q = and h? ' = for j = 1, . . . , tut- Since all mappings are actually convex 
functions on M( M+1 ) n , this is equivalent to (Ay? 1 ", Ayr 1 -, c) minimizing / over R( 2d+1 ) n sub- 
ject to the constraints h J = 0, h? = (for j = 1, . . . , m T ) and g\'\ g\^ < (for t = 0, . . . ,T 
and j = 1, . . . , m 4 ), where the convex mappings , gr^ : M( M+1 ) n — y R d are given by 

g\' j {A^\ A^, c) := -A$&, gf' j (A^, A^, c) := -A^. 



E\Y^u t {c t ) 
\t=i 

T 

+ E ((M-iVW? - (^_!) T A^ 

T+l 

77 + £ (A# - A^') . 



T 
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In view of lfT5l Theorems 28.2 and 28.3], (A^, A^, c) is therefore optimal if and only 
if there exists a Lagrange multiplier, i.e., real numbers v 3 , fx 3 ' 1 (for i = 1, . . . , d and j = 
1, . . . , m T ) and Aj J '\ AjK'* (for * = 0, . . . , T, % = 1, . . . , d and j = 1, . . . , m t ) such that the 
following holds. 

1. For t = 0, . . . , T, j = 1, . . . , m t and i — 1, . . . , d, we have A^ , > as well as 

g]' j '\A v \ Acp\ c), gl' j '\A^, A^, c) < and Ap#p(A^, A^, c) = as well 
as A^ J 'W,A^,c) = 0. 

2. hi(A^, Aif 1 , c) = and h 3 \A^ , Aip 1 , c) = for j = 1, . . . , m T . 
3. 

edf(A(pt, c ) + £ z/W (A<^, A^, c) + £ £ ^^(A^, Ap\ c) 

j=l i=l j=l 

T d m t T d m t 

+ E E E 4 J,< 0ft U W, A^, c) + £ £ £ A/-VA /r -(A^-. A^, c). 

t=0 i=l j=l t=0 i=l j=l 

Here, d denotes the subdifferential of a convex mapping (cf. [fT5l for more details). 

Step 3: We now use the optimality conditions for the market with transaction costs 
to construct a shadow price process. By [fT6l Proposition 10.5] we can split Statement 
3 into many similar statements where the subdifferentials on the right-hand side are re- 
placed with partial subdifferentials relative to A^' 1 ' 1 , . . . , A(p^™[' d , A^j' 1 ' 1 , . . . , A<p^™f' d , 
c], . . . , c™ T , respectively. In particular, for c J T , j E {1, . . . , m T }, we obtain 

0ea 4 /(A^A^c)-^ (3.1) 

where d x denotes the partial subdifferential of a convex function relative to a vector x. 
Hence v 3 < 0, j = 1, . . . , my, because / is strictly decreasing in c? T . Furthermore, since the 
mappings g^, gf ] ' 1 (for t = 0, . . . , T, j = 1, . . . , m t and i = 1, . . . ,d) and h 3 , h?> 1 (for j = 
1, . . . , rriT and i = 0, . . . , d) are differentiate, their partial subdifferentials coincide with 
the respective partial derivatives by |[T5l Theorem 25.1]. Hence, taking partial derivatives 
with respect to Atpf^ resp. A</4$\ t e {0, . . . , T}, j e {1, . . . , m t }, i G {Q,...,d}, 
Statement 3 above implies that 



o= £ 

k:w k eF 3 




(3.2) 



and likewise 




o = y ^ -I y v k )[i- .. x *°' 1 — ) sf . (3.3) 



k:u k EF? 
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In particular we have, for t = 0, . . . , T, j = 1, . . . , m t , i = 1, . . . , d, 



Since 5 := (S 11 , . . . , S^) is constant on F/ by definition, this defines an adapted process. 
Furthermore, we have S < S < S, since Xf^, > 0, for i = 1, . . . , d, t = 0, . . . , T and 
j = 1, . . . , m t , and because v k < for k — 1, . . . , m^. Moreover, by Statement 1 above, 
we have \}' j>i = if A<^ J,i > and AjK'* = if A^'' 1 > 0, such that 

& = S 1 on {A^ > 0}, S l = S! on {A<p^ > 0}. (3.4) 

Set JP' 1 := (for j = 1, . . . , m r , i = 1, . . . , d), P := z/ J (for j = 1, . . . , m T ) and 
Aj J '% A|' j,i := (for t = 0, . . . , T, j = 1, . . . , m t and i = 1, . . . , d). Statements 1, 2 and 3 
above, Equations (13.21) . (13.31) . (|3.4I) and the definition of S* then yield the following. 

1. For t — 0, . . . , T, i — l,...,d and j = 1, . . . , m t we have A^' \ > as well as 

0p(Apt A^, c), ?P(A^, A^, c) < and ^^(A^, A^, c) = as well 
as Ap^(A^,A^,c) = 0, 

2. hi(A(p^, A^, c) = and W'(A^, Ay^, c) = for j = 1, . . . , m T , 
3. 

edf(A(p*, a^, c ) + ^ Pdhi(A v \ A V \ c) + J2Yl P' l dh j '\A^, Ay^, c) 

i=l i=i i=i 

T d ra t T d m t 

t=0 i=l j=l t=0 i=l j=l 

where the mappings /, h J , h? , gj'^, g^ are defined by setting S = S = S in the definition 
of the mappings /, h 3 , h? , gj ,j , gj ,j above. In view of Q~5l Theorem 28.3] and Steps 1 and 
2 above, (ip, c) is therefore not only optimal in the market with bid/ask prices S_, S, but in 
the market with bid-ask prices S, S (i.e., in the frictionless market with price process S) as 
well. Hence S is a shadow price process and we are done. □ 

Remark 3.3 Suppose that, for any e > and (w,t) eOx{0,..., T}, there exist x%, x 2 
such that x !->■ u t (co,x) is differentiable at x 1 ,x 2 and u' t (uj, Xi)/u' t (u, x 2 ) < s. Then it 
follows from standard arguments in convex analysis along the lines of IfTTl Lemma 2.9] that 
an optimal portfolio consumption/consumption pair exists if the market does not allow for 
arbitrage. 

By the fundamental theorem of asset pricing with transaction costs in finite probabil- 
ity spaces (cf. ifTTIO . absence of arbitrage in our model is equivalent to the existence of a 
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consistent price system. This is a pair consisting of an adapted process S evolving within 
the bid-ask spread [S_, S] and a corresponding equivalent martingale measure Q. Similarly, 
the following result characterizes the optimal consumption process in terms of a specific 
consistent price system, namely a shadow price and a specific martingale measure for the 
corresponding frictionless market. In analogy to the fundamental theorem of asset pricing, 
we daringly call it a fundamental theorem of utility maximization with transaction costs. 

Corollary 3.4 Let ((ip°, ip), c) be an admissible portfolio consumption pair for the market 
with bid/ask prices S, S satisfying E(Y^t=o u t{ c t)) > —oo. Then we have equivalence 
between: 

1. ((<£>°, <p), c) is optimal in the market with bid/ask prices S, S. 

2. There exists a consistent price system (S, Q) and a number a e (0, oo) such that 

>/ j G -du t (ct), t = 0,...,T. 
a 




Proof. 1 2: We use the notation from the proof of Theorem 13 .2[ In particular, S and 
v, fx denote the shadow price and the corresponding Lagrange multipliers introduced there. 
Since jP < for j = 1, . . . , rriT, 

Q(F%) := -TP / a, j = l,...,m T , 

with a := Y^k=i ~v k , defines a measure on which is equivalent to P . Moreover, since 
the Radon-Nikodym density of Q with respect to P is given by (dQ/dPy = —jP/(aP(Fj,)), 
j = 1, . . . , m T , the density process of Q with respect to P is given by 




9 \ __ ^k-.^Fj U k 

— — -77 — , t — L,...,l, j — L, . . . , m t . 

aP{F ) 



By considering the partial subdifferentials with respect to c^, t = 1, . . . , T, j = 1, . . . , m t 
in optimality condition 3 for the process S in the proof of Theorem 13.21 we find that Z t 
lies in the subdifferential -dut{ct) f° r t = 1, . . . , T. It therefore remains to show that 
Q is a martingale measure for S, i.e., that ZS l is a P-martingale for i = 1, . . . , d. By 
definition of Z resp. S and (Q, we have & T S£ = -PS" f{aP{F^)) = f{aP{F^)) 
for i = l,...,d and j = 1, . . . , m T . Hence ZS is a martingale, because, for i = 1, . . . , d, 
t — 0, . . . , T — 1 and j = 1, . . . , m t , we have 



E(Z S l IJ^V = ^^El P ^ Uk ^ ^P(M) = (E>k:w k eF> Vk ) S t = 

P{Fl) aP(Fi) ~ * *' 

where we have again used (13.31) for the second equality. 

2 1: We first show that Statement 2 implies that ((ip°,ip),c) is optimal in the 
frictionless market with price process S. For any admissible portfolio/consumption pair 
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((ip°, summing (12.21) over t = 0, . . . , T + 1, inserting (V't+ij V't+i) = (0, 0), and 

using the Q-martingale property of S yields the budget constraint 



T 



E Q =Vo + V T S - (3.5) 



. t=o 



In particular, this holds for ((y? , <£>), c). Now let if)), k) be any competing admissible 
strategy. Since the utility process is concave, we have 

E (£>(*)) < e (fx*)) (l>-X> 

\t=0 / \t=0 / V \t=0 i=0 

by assumption and definition of the subdifferential. Hence (|3.5I) implies that ((</?°, y), c) is 
optimal in the frictionless market with price process 5". 

Now let (("0°, tp), k) be any admissible portfolio consumption pair in the market with 
bid/ask prices S, S. For t = 1, . . . , T + 1, define A^J := (A^ t ) + , A^t := (A^)~ and let 

:= n(t) + (A^ t ) T (S t - St) + (A^) T (S t - S t ). 

Then k > k since S < S < S and ((-?/> , ■?/;), k) is a self-financing portfolio/consumption 
pair in the frictionless market with price process S, i.e., with bid/ask-prices S, S. Since 
((<p°, (f), c) is optimal in this market, we have 

E [y^ut^KM < E (y^utiKM < E 

\i=0 / \t=0 J \t=0 

Therefore (((p°, <p), c) is optimal in the market with bid/ask prices S_, S as well. □ 



Remark 3.5 If, for fixed (cj, t) G Q x K + , the mapping x i-> Wt(o;, x) is differentiable on 
its effective domain with derivative it', then E(^\^ t ) e -dut(c t ) reduces to 
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